#include <iostream>
using namespace std;

/*
  第一个参数：数组首地址
  第二个参数：数组长度
 */
void bubbleSort(int *arr, int leng)
{
  for (int i = 0; i < leng; i++)
  {
    for (int j = 0; j < leng - i - 1; j++)
    {
      if (arr[j] > arr[j + 1])
      {
        int temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
  }
}

void printArray(int *arr, int leng)
{
  for (int i = 0; i < leng; i++)
  {
    cout << arr[i] << " ";
  }
  cout << endl;
}

int main()
{
  // 1. 声明数组
  int arr[10] = {4, 3, 6, 9, 1, 2, 10, 8, 7, 5};
  int leng = sizeof(arr) / sizeof(arr[0]);
  // 2. 函数实现冒泡排序
  bubbleSort(arr, leng);
  // 3. 输出结果
  printArray(arr, leng);
  return 0;
}